Эйлеров цикл, граф, маршрут
Эйлеров цикл и граф
Определение:
Цикл в графе $G$ называется **эйлеровым**, если он в точности один раз проходит по каждому ребру графа. Граф, у которого есть эйлеров цикл, называется **эйлеровым**.
Эйлеров маршрут и полуэйлеров граф
Определение:
Маршрут в графе $G$ называется **эйлеровым**, если он в точности один раз проходит по каждому ребру графа. Граф, у которого есть эйлеров маршрут, называется **полуэйлеровым**.